Extended Attributed String Matching for Shape Recognition
Identifieur interne : 002239 ( Main/Exploration ); précédent : 002238; suivant : 002240Extended Attributed String Matching for Shape Recognition
Auteurs : S. W. Chen [République populaire de Chine] ; S. T. Tung [République populaire de Chine] ; C. Y. Fang [République populaire de Chine] ; Shen Cherng [États-Unis] ; Anil K. Jain [États-Unis]Source :
- Computer Vision and Image Understanding [ 1077-3142 ] ; 1997.
English descriptors
- KwdEn :
Abstract
In this paper, we extend the attributed string matching (ASM) technique, which originally dealt with single objects, to handle scenes containing multiple objects. The emerging issues have uncovered several weaknesses inherent in ASM. We overcome these weaknesses in this study. Major tasks include the introduction of an invariant two-way relaxation process with fuzzy split-and-merge mechanism, a new set of cost functions for edit operators, and the legality costs of edit operations. Three algorithms have been developed, respectively, implementing the original ASM, its modification (MASM) characterized by the proposed new cost functions, and extended ASM (EASM) further incorporating the legality costs of edit operations. These algorithms are then applied to a number of real images. By comparing their performances, we observe that both the new cost functions and the legality costs of edit operations have greatly enlarged the range of the computed similarity values. An augmentation in the separability of similarity values signifies an increment in the discernibility among objects. Experimental results support the applicability of the extended ASM.
Url:
DOI: 10.1006/cviu.1998.0599
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001850
- to stream Istex, to step Curation: 001752
- to stream Istex, to step Checkpoint: 001743
- to stream Main, to step Merge: 002356
- to stream Main, to step Curation: 002239
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Extended Attributed String Matching for Shape Recognition</title>
<author><name sortKey="Chen, S W" sort="Chen, S W" uniqKey="Chen S" first="S. W." last="Chen">S. W. Chen</name>
</author>
<author><name sortKey="Tung, S T" sort="Tung, S T" uniqKey="Tung S" first="S. T." last="Tung">S. T. Tung</name>
</author>
<author><name sortKey="Fang, C Y" sort="Fang, C Y" uniqKey="Fang C" first="C. Y." last="Fang">C. Y. Fang</name>
</author>
<author><name sortKey="Cherng, Shen" sort="Cherng, Shen" uniqKey="Cherng S" first="Shen" last="Cherng">Shen Cherng</name>
</author>
<author><name sortKey="Jain, Anil K" sort="Jain, Anil K" uniqKey="Jain A" first="Anil K." last="Jain">Anil K. Jain</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:4F252733B90A66689CE86CE3FEA8B4C3D08AEA78</idno>
<date when="1998" year="1998">1998</date>
<idno type="doi">10.1006/cviu.1998.0599</idno>
<idno type="url">https://api.istex.fr/document/4F252733B90A66689CE86CE3FEA8B4C3D08AEA78/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001850</idno>
<idno type="wicri:Area/Istex/Curation">001752</idno>
<idno type="wicri:Area/Istex/Checkpoint">001743</idno>
<idno type="wicri:doubleKey">1077-3142:1998:Chen S:extended:attributed:string</idno>
<idno type="wicri:Area/Main/Merge">002356</idno>
<idno type="wicri:Area/Main/Curation">002239</idno>
<idno type="wicri:Area/Main/Exploration">002239</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Extended Attributed String Matching for Shape Recognition</title>
<author><name sortKey="Chen, S W" sort="Chen, S W" uniqKey="Chen S" first="S. W." last="Chen">S. W. Chen</name>
<affiliation wicri:level="1"><country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>Department of Information and Computer Education, National Taiwan Normal University, Taipei, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Tung, S T" sort="Tung, S T" uniqKey="Tung S" first="S. T." last="Tung">S. T. Tung</name>
<affiliation wicri:level="1"><country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>Department of Information and Computer Education, National Taiwan Normal University, Taipei, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Fang, C Y" sort="Fang, C Y" uniqKey="Fang C" first="C. Y." last="Fang">C. Y. Fang</name>
<affiliation wicri:level="1"><country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>Department of Information and Computer Education, National Taiwan Normal University, Taipei, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Cherng, Shen" sort="Cherng, Shen" uniqKey="Cherng S" first="Shen" last="Cherng">Shen Cherng</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<placeName><region type="state">Michigan</region>
</placeName>
<wicri:cityArea>Property Management Division, Department of Management and Budget, State of Michigan</wicri:cityArea>
</affiliation>
</author>
<author><name sortKey="Jain, Anil K" sort="Jain, Anil K" uniqKey="Jain A" first="Anil K." last="Jain">Anil K. Jain</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<placeName><region type="state">Michigan</region>
</placeName>
<wicri:cityArea>Computer Science Department, Michigan State University, East Lansing</wicri:cityArea>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j">Computer Vision and Image Understanding</title>
<title level="j" type="abbrev">YCVIU</title>
<idno type="ISSN">1077-3142</idno>
<imprint><publisher>ELSEVIER</publisher>
<date type="published" when="1997">1997</date>
<biblScope unit="volume">70</biblScope>
<biblScope unit="issue">1</biblScope>
<biblScope unit="page" from="36">36</biblScope>
<biblScope unit="page" to="50">50</biblScope>
</imprint>
<idno type="ISSN">1077-3142</idno>
</series>
<idno type="istex">4F252733B90A66689CE86CE3FEA8B4C3D08AEA78</idno>
<idno type="DOI">10.1006/cviu.1998.0599</idno>
<idno type="PII">S1077-3142(98)90599-9</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">1077-3142</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>attributed string matching</term>
<term>dynamic programming</term>
<term>fuzzy split and merge</term>
<term>invariant two-way relaxation scheme</term>
<term>legality costs of edit operations</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">In this paper, we extend the attributed string matching (ASM) technique, which originally dealt with single objects, to handle scenes containing multiple objects. The emerging issues have uncovered several weaknesses inherent in ASM. We overcome these weaknesses in this study. Major tasks include the introduction of an invariant two-way relaxation process with fuzzy split-and-merge mechanism, a new set of cost functions for edit operators, and the legality costs of edit operations. Three algorithms have been developed, respectively, implementing the original ASM, its modification (MASM) characterized by the proposed new cost functions, and extended ASM (EASM) further incorporating the legality costs of edit operations. These algorithms are then applied to a number of real images. By comparing their performances, we observe that both the new cost functions and the legality costs of edit operations have greatly enlarged the range of the computed similarity values. An augmentation in the separability of similarity values signifies an increment in the discernibility among objects. Experimental results support the applicability of the extended ASM.</div>
</front>
</TEI>
<affiliations><list><country><li>République populaire de Chine</li>
<li>États-Unis</li>
</country>
<region><li>Michigan</li>
</region>
</list>
<tree><country name="République populaire de Chine"><noRegion><name sortKey="Chen, S W" sort="Chen, S W" uniqKey="Chen S" first="S. W." last="Chen">S. W. Chen</name>
</noRegion>
<name sortKey="Fang, C Y" sort="Fang, C Y" uniqKey="Fang C" first="C. Y." last="Fang">C. Y. Fang</name>
<name sortKey="Tung, S T" sort="Tung, S T" uniqKey="Tung S" first="S. T." last="Tung">S. T. Tung</name>
</country>
<country name="États-Unis"><region name="Michigan"><name sortKey="Cherng, Shen" sort="Cherng, Shen" uniqKey="Cherng S" first="Shen" last="Cherng">Shen Cherng</name>
</region>
<name sortKey="Jain, Anil K" sort="Jain, Anil K" uniqKey="Jain A" first="Anil K." last="Jain">Anil K. Jain</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002239 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002239 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:4F252733B90A66689CE86CE3FEA8B4C3D08AEA78 |texte= Extended Attributed String Matching for Shape Recognition }}
This area was generated with Dilib version V0.6.32. |